#include <iostream>
#include <vector>
using namespace std;
const int N=1e5+10;
int a[N];
int n,m;
bool st[N];
vector<int> q;
int ret=0x3f;
void test(vector<int> q)
{
	int sum=0;
	for(int i=1;i<m;i++)
	{
		sum+=abs(a[q[i]]*a[q[i]]-a[q[i-1]]*a[q[i-1]]);
	}
	ret=min(sum,ret);
}
void dfs(int pos,int begin)
{
	if(begin>n)return;
	if(pos>m)
	{
		test(q);
	return;
   } 
	for(int i=begin;i<=n;i++)
	{
		if(st[i])continue;
		st[i]=true;
		q.push_back(i);
		dfs(pos+1,begin+1);
		q.pop_back();
		st[i]=false;
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	dfs(1,1);
	cout<<ret;
	return 0;
}
